Decision problems among the main subfamilies of rational relations
نویسندگان
چکیده
منابع مشابه
Decision problems among the main subfamilies of rational relations
We consider the four families of recognizable, synchronous, deterministic rational and rational subsets of a direct product of free monoids. They form a strict hierarchy and we investigate the following decision problem: given a relation in one of the family, does it belong to a smaller family? We settle the problem entirely when all monoids have a unique generator and fill some gaps in the gen...
متن کاملDecision Problems for Subclasses of Rational Relations over Finite and Infinite Words
We consider decision problems for relations over finite and infinite words defined by finite automata. We prove that the equivalence problem for binary deterministic rational relations over infinite words is undecidable in contrast to the case of finite words, where the problem is decidable. Furthermore, we show that it is decidable in doubly exponential time for an automatic relation over infi...
متن کاملThe evolving cobweb of relations among partially rational investors
To overcome the limitations of neoclassical economics, researchers have leveraged tools of statistical physics to build novel theories. The idea was to elucidate the macroscopic features of financial markets from the interaction of its microscopic constituents, the investors. In this framework, the model of the financial agents has been kept separate from that of their interaction. Here, instea...
متن کاملthe effect of using visual aids on the development of speech act of disagreement among iranian intermediate efl learners
abstract the present study tried to investigate the effect of visual aids (films) on the development of the speech act of disagreement among iranian efl intermediate learners. to this end, the researcher selected 40 homogeneous intermediate learners based on their scores on oxford placement test. .the subjects then divided into control group and experimental group. both classes were tested by ...
Solution of the Decision Making Problems using Fuzzy Soft Relations
The Fuzzy Modeling has been applied in a wide variety of fields such as Engineering and Management Sciences and Social Sciences to solve a number Decision Making Problems which involve impreciseness, uncertainty and vagueness in data. In particular, applications of this Modeling technique in Decision Making Problems have remarkable significance. These problems have been tackled using various th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2006
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2006005